LU factorization of the Vandermonde matrix and its applications
نویسنده
چکیده
A scaled version of the lower and the upper triangular factors of the inverse of the Vandermonde matrix is given. Two applications of the q-Pascal matrix resulting from the factorization of the Vandermonde matrix at the q-integer nodes are introduced. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
New Bases for Polynomial-Based Spaces
Since it is well-known that the Vandermonde matrix is ill-conditioned, while the interpolation itself is not unstable in function space, this paper surveys the choices of other new bases. These bases are data-dependent and are categorized into discretely l2-orthonormal and continuously L2-orthonormal bases. The first one construct a unitary Gramian matrix in the space l2(X) while the late...
متن کاملOn a Special Generalized Vandermonde Matrix and Its Lu Factorization
We consider a special class of the generalized Vandermonde matrices and obtain an LU factorization for its member by giving closed-form formulae of the entries of L and U . Moreover, we express the matrices L and U as products of 1-banded (bidiagonal) matrices. Our result is applied to give the closed-form formula of the inverse of the considered matrix.
متن کاملOn the LU factorization of the Vandermonde matrix
In this paper, the author gives a simpler alternative approach to the LU factorization and 1-banded factorization of the Vandermondematrix, and obtains explicit formulas of the triangular factors and 1-bandedmatrices by using symmetric functions. © 2004 Elsevier B.V. All rights reserved.
متن کاملTHE USE OF SEMI INHERITED LU FACTORIZATION OF MATRICES IN INTERPOLATION OF DATA
The polynomial interpolation in one dimensional space R is an important method to approximate the functions. The Lagrange and Newton methods are two well known types of interpolations. In this work, we describe the semi inherited interpolation for approximating the values of a function. In this case, the interpolation matrix has the semi inherited LU factorization.
متن کاملA Study of Vandermonde-like Matrix Systems With Emphasis on Preconditioning and Krylov Matrix Connection
The study focuses primarily on Vandermonde-like matrix systems. The idea is to express Vandermonde and Vandermonde-like matrix systems as the problems related to Krylov Matrices. The connection provides a different angle to view the Vandermondelike systems. Krylov subspace methods are strongly related to polynomial spaces, hence a nice connection can be established using LU factorization as pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 20 شماره
صفحات -
تاریخ انتشار 2007